An efficient model implementation to solve a real- world cutting stock problem for a corrugated board boxes mill
نویسندگان
چکیده
In this paper the cutting stock problem for the corrugated board boxes industry is presented. The problem is solved by means of a two step strategy. First, patterns pre-generation model is formulated which are then used as input in a mathematical MILP model that optimizes the cutting process minimizing the paper trim-loss costs. Several parameters have been added to the system such that the planner can manipulate its values to produce a solution according to their customer demands. The system has been linked to the company ERP and is now in production.
منابع مشابه
Dynamic Facility Location with Stochastic Demand
Determination of facilities, such as factories or warehouses, location and availability conditions is one of the important and strategic decisions for an organization to make. Transportation costs that form a major part of goods price are dependent to this decision making. There are verity of methods have been presented to achieve the optimal locations of these facilities which are generally de...
متن کاملAn ACO algorithm for one-dimensional cutting stock problem
The one-dimensional cutting stock problem, has so many applications in lots of industrial processes and during the past few years has attracted so many researchers’ attention all over the world. In this paper a meta-heuristic method based on ACO is presented to solve this problem. In this algorithm, based on designed probabilistic laws, artificial ants do select various cuts and then select the...
متن کاملA simple approach to the two-dimensional guillotine cutting stock problem
Cutting stock problems are within knapsack optimization problems and are considered as a non-deterministic polynomial-time (NP)-hard problem. In this paper, two-dimensional cutting stock problems were presented in which items and stocks were rectangular and cuttings were guillotine. First, a new, practical, rapid, and heuristic method was proposed for such problems. Then, the ...
متن کاملAn Agent-based Model of a Corrugated Box Factory: the Tradeoff between Finished-goods- Stock and On-time-in-full Delivery
Strong competition and the high demands of consumergoods companies for just-in-time delivery together with high standards of product and service quality are turning the top end of the corrugated-board box market into a very tough place to be. Customers order a large variety of different boxes, each with its own colour scheme and product specific printing, and expect them to be delivered at very...
متن کاملExact and Heuristic Approaches for the Production Planning Problem of a Paper Mill Company
In this paper, we consider a multi-staged two-dimensional cutting stock problem (CSP) in a paper industry. Paper production relies on the sequential processes of various large machines (pulp preparation, paper formation, winding, and sheet cutting), which has various machine related constraints. In addition, there are the operational constraints from the real-world situation. The problem is mod...
متن کامل